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TexHHHecKHH pe3yjn>TaT - o6ecneHeHHe iio6ht- 

HOrO TTTTTC|)pOB aHHfl HH(j30pMaH,HH C HCnOJII>30Ba- 

HHeM mnova Heo6xoflHMoro nojiB30BaTenio 
pa3Mepa. CymHocn> H3o6peTeHHs 3 aicjnowa crcs 
b MHoroKparaoM npn6aBJieHHn mnowa k 
npeo6pa3yeMOH nH(J)opMaij,iiH c nocjieayiomHM 
npHMeHeraeM noflCTaHOBO^HDbix h nepecxaHO- 
bohhux npeo6pa30saHHH. Yctpohctbo coAepacHT 
Ha nepeaa^e h npneMe n-pa3pHAHbin kjoomcboh 
peracrp 1, n-pa3p5mHMH perncrp cjjBHra 2, 
n-pa3pHjaiiH cyMMaTop 3, 6jiok 4 pa3p5mHoro 
cJ)yHKaHOHajibHoro npeo6pa30BaHHH f, Ma^Kopn- 

TapHMH 3JieMCHT 5, OAHOpOflHMH cyMMaTop. 2 

c. h 2 3.n. <J) -jeu, 2 mi. 
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H3o6peTenwe othochtch k KpHirrorpacJ)iTHe- 
ckhm npeo6pa30BaHHJiM h Mo^cer 6utb Hcnojib- 

30BaHO B CB5I3HMX, BUMHCJIHTCJIbHBIX H 
HH^JOpMaUHOHHMX CHCTCMaX JUI^ KpHnTOrpa<J)H- 
weCKOrO 3aKpHTH5I flBOHMHOH HH(j)OpMaiTJIH. 

M3BecreH cnoco6 nra^poBaHMH, npeAHa3Ha- 

HeHHhlH flJIfl KpHHTOrpa4)HMeCKOH 3aiHHTH 
HHCjDOpi^aHHH B CHCTCMaX CBH3H H BbPiHCJIH- 

TCJibHMX CHcreMax h aamnowaiorniracfl b 
MHoroKparaoM npH6aBJieHHH KjnoMa k npeo6- 
pa3yeMOH HH(£)opMai3Hn c nocji ez^yromuM npH- 
MeHeHHeM noACTaHOBorabix h 

nepecraHOBOinniix npeo6pa30BaHHH. C hchojib- 
30BaHH6M 3Toro cnoco6a nocrpoeHa cHcreMa 
Lucifer 4)hpmm IBM h craimapT nm4)poBaHii5i 
AaHHbix Hai^HOHajibHoro 6iopo craimapTOB 
CHIA. 

B H3BCCTHOM CTaHAapTe HIH^pOBaHHH flaH- 

Hbix k coAepxcHMOMy OTyx 32-pa3psJAHbix srqeex 
64-pa3p«flHoro rac^opMauHOHHoro peracrpa 16 
pa3 npH6aBJiKioT no MOjxymo 2 coflepacnMoe 
64-pa3p5iAHoro Kjno^eBoro perHcrpa c nocraezry- 
romHM B03fleHCTBHeM Ha 32-pa3pflnHyio cyMMy 
32-pa3psmHbiM 4)yHKiyaoHajibHbiM npeo6pa30sa- 

HH£M f. 

H3BeCTHbIH CTaH^apT mH({)pOBaHHfl flaHHblX 

mH<£pyeT HH(J)opMaruno 6-aoKaMH no 64 6irra, 
a 3to npH 3amH(£)poBaHHn Tpe6yeT npeABapH- 

TCJIbHOrO HaKaiLTIHBaHHK 64 6ht HHCjjOpMaUHH, 

a npH pacnm4)poBaHHH Tpe6yeT AonojiHHTejib- 
hoh CHHxpoHH3az^H jjjui Bujicjicmisi Hanajia 
OMepe^Horo 6/roKa 3anmcJ)pOBaHHOH HHcfcopMa- 
Uhh. KpoMe Toro, npoijecc 3anra4>poBaimH 
OMepeAHoro 6jioica coctoht H3 16-h ithkjiob, 
uto bhocht onpeAe/reHHyio 3aAep^Ky npn 
3amHc})poBaHHH o^epeflHbix 6jiokob HH(|)opMa- 
ithh. nepe™cjieHHbie ocofieHHOcra H3BecrHoro 
craaaapTa mHcJjpoBaHHfl AaHHbix Aejiaicrr ero 
HeyAo6HbiM npH Hcno;ib30BaHHH b cHcreMax 

paAH0CBH3H. 

Uejibio Hacroamero H3o6peTeHM aBJiaercs 
o6ecneMeHHe no6nTHoro mnc^poBaHHa HHcfcop- 
MauHH c Hcnojib30BaHHeM Kjnona Heo6xoAHMoro 
noiib30BaTejiio pa3Mepa. 

IlocTaBJieHHafl uejib jjjocthtb. ercsi TeM, mto 
b cnoco6e mHC^pOBamia abohhhoh HHcfcopMa- 
Uhm, 3aKJiioqaK>meMCfl b 3aBHcameM ot 
64-pa3pflAHoro mnona npeo6pa30saHHH 64-pa3- 
p5iAHoro 6jiOKa nractpyeMOH HHcfcopMauHH 
nyTeM 16-Kparaoro BbinarcHeHHJi Ha6opa one- 
paunH, BKjiHDHaiomero caoxeHne 32-pa3psmHbix 

HHCeJI H3 HHC})OpMaUHOHHOrO H KJHOMeBOTO 

perHcrpa h cfcyHKirjioHajTbHoe npeo6pa30BaHiie 
noJiyweHHOH 32-pa3paAHoii cyMMH, Ha nepeAa- 
Me n-pa3pnAHbie coAepacHMbie n-pa3pflAHoro 
KjnoMeBoro peniCTpa h n-pa3pstAHoro perncrpa 
CABiira cioiaAbiBaiOT (HanpHMep no Moixyjuo 2 
jih6o 2 n ), cyMMy npeo6pa3yK>T 6jiokom n-pa3- 



pHAHoro cfcyHxnjioHajibHoro npeo6pa30BaHHH f, 
b noJiyMeHHOM n-pa3p^AHOM pe3yjn>TaTe npe- 
o6pa30BaHHH Ma^copHTapHUM 3iieMeHTOM onpe- 
ACahiot npeo6^aAaHHe Hyjiew wm cahhhu h b 
3aBHCHM0CTH or pe3y^*ibTaTa npH6aB^5oor no 
MOAyjno 2 k ABOHMHOMy 3Haxy nm4)pyeMOH 
HH4)opMan>iH cootb ercTB chho 0 hjth 1, no^i- 
y^eHHbiH b pe3ym>TaTe 3aniHcJ)poBaHHbiH abo- 

H^IHblH 3H3K HanpaBJISIOT B KBH3J1 CB5I3H H Ha 

bxoa n-pa3psAHoro peracrpa CABHra, a Ha 
npneMe BbraoJiHsnoT Te achctbhh, hto h Ha 
nepeAa^e, 3a HCK/no^eHHeM Toro, mo Ha bxoa 
n-pa3p5cxHoro perHcrpa CABHra HanpasjiinoT 
npranezrmHM H3 xaHa^ia cbh3h 3anratJ)poBaHHbiH 

ABOHtlHblH 3HaK, K KOTOpOMy OAHOBpeMeHHO 

npH6aBjiHK)T no MOAy^no 2 Bbipa6oTaHHbm 

Ma^COpHTapHblM 3JieMCHTOM ABOUMHblH 3HaK H 

no^yHaKyr 3Hax otxphtoh HHc^opMaquH. HTo6bi 
Ma^copHTapHbTH 3>ieMeHT oAH03HaTOo pearnpo- 
saji Ha nocrynaioinee Ha ero bxoa khcjio, 
pa3piiAH0CTb TOCJia n Bbi6npaerc5i He^eTHOH. 

Ha 4>ht. 1 h 2 npeAcraBjieHbi cootb ctct- 
BeHHo 6jiOK-cxe>ibi ycrpOHCTB 3anmcj>pOBaHH5i 
h pacnmc|)poBaHi[s rjis. ocymecrBJieHHfl cnoco6a 

IHHCjjpOBaHH^ ABOH^HOH HH^OpMaiTjHH. 

ycrpOHCTBa 3aniH(i]OBaHH5i h pacimi4)poBa- 
rnifl cAep^caT n-pa3pHAHMM kjoomcboh perncrp 
1, n-pa3p5iAHbiH perncrp czrBura 2, n-pa3p5iA- 
HMH cyMMaTOp 3, 6jiok n-pa3pflAHoro 4>yHKHH- 
oHajibHoro npeo6pa30BaHHH 4, Ma^copHTapHbm 
3JieMeHT 5 h oAHopa3paAHbra cyMMaTop 6. 

npon;ecc 3amn4)p0BaHHfl 6nTa otkpwtoh 
HHcJ)opMar;HH ocyn^ecrBjiHiOT cjieAyionniM o6pa- 

3dM. 

n-Pa3paAHbie coAep3KHMbie n-pa3pHAHoro 
KJiiOMeBoro perncTpa 1 h n-pa3pHAHoro perH- 
crpa CABHra 2 CKjiajrbiBaioT (HanpHMep no 
MOAyJiM 2 jih6o 2 n ) b n-pa3p5iAHOM cyMMaTope 
3, nojryMeHHyio cyMMy npeo6pa3yiOT 6jiokom 4 
n-pa3pHAHoro (J)yHKUHOHajn>Horo npeo6pa30Ba- 
hhh f, Ma^copirrapHBiM 3/ieMeHTOM 5 onpeAe- 

JIHIOT KOJIHMeCTBO tJXHHHU, B n-pa3pflAHOM 

pe3y^bTaTe npeo6pa30BaHH5i. Ecjih eAHHHii 
6ojibine, MeM Hyjiefi, to b OAHopa3paAHOM 
cyMMaTope 6 k ABOHraoMy 3Haxy otkpmtoh 

HH(J)OpMaUHH npH6abVIflKJT 1, B npOTHBHOM 

cjiy^ae - 0. riojryMeHHbiii b pe3yjibTaTe 
cyMMHpoBaHHA ABOHrabiH 3Hax 3anra(J)poBaH- 
hoh HHcJiopMamni HanpaBjmioT b KaHaJi cbs3h 
h Ha bxoa n-pa3pazmoro perHcrpa cabhts 2, 
coAepaaiMoe KOToporo npeABapHTe^bHO CABHra- 
K5T Ha oahh pa3paA b cropoHy MJiaAmHX 
pa3pHAOB c noTepefi b mab HHy to ro caMoro 
MJiaAinero pa3paAa. 

ITpouecc pacnract)poBaHHfl 6ht3 3anm4)po- 
BaHHOH HHcfcopMauHH ocyniecTBiiflK)T cjieAyio- 
mnM o6pa30M. 
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n-Pa3pHAHbie coAep?KHMbie n-pa3pnAHoro 
KjnoMeBoro peracrrpa 1 h n-pa3pflAHoro pern- 
CTpa cABHra 2 CKJia^HBaiOT b n-pa3psmHOM 
cyMMaTope 3, nojiyqeHHyra cyMMy npeo6pa3y- 
Krr 6,iokom 4 n-pa3paAHoro (fcyHKiiHOHajibHoro 
npeo6pa30BaHHa f, Ma^copHTapHbiM 3/icmchtom 
5 onpeaejiaiOT KOjnrqecTBO eAHmru; b n-pa3psA- 
hom pe3^jn>TaTe npeo6pa30BaHHa. Ecjih tixmum, 
6ojn>rae, " hcm Hyjien, to b OAHopa3pj*AHOM 
cyMMaTope 6 k npiuneAnieMy H3 KaHajia cbh3h 
3Haicy 3amH4)poBaHHOH HH(J)opMauHH npa6aB- 
jimoT 1, b nporaBHOM cjryMae - 0. B pe3yjnyraTe 
cyMMHpoBaHHH nojiy^aiar abohmhhh 3HaK 
otkphtoh HHcfjopMaiiHH. npHineAiiiHH H3 KaHa- 
jia CBSI3H 3H3K 3amH(jDpOBaHHOH HHC^OpMaUHH 

oflHOBpeMeHHO HanpasjiaiOT Ha bxoa n-pa3pHA- 
Horo peracrrpa CABHra 2, coAep;KHMoe KOToporo 
npeABapHTejn»Ho CABHraior Ha oahh pa3pflA b 
cropoHy MJiaAnmx pa3psmoB c norepeH bbiabh- 
HyToro caMoro MJiaAmero pa3paAa. 

ECJIH B i-H MOM6HT n-pa3pflAHMH KJHOMCBOH 

perncrp 1 coAep^KHT n-pa3paAHoe mhcjio k(i) 
= (ki(i),...,kn(i)), kj(i) = 0,1, l<j<n, i>l, to 

B i-H MOMeHT Ma^KOpHTapHMH SJieMCHT BMpa- 

6oTaer abohmhmh 3HaK y(i) = M(f (a(i)+k(i)) , 
W M(a)={0, eora |a|<n/2; j f ecjm 
|a|>n/2}} ( |a| _ kojihhcctbo cahhhii b 
n-pa3pflAHOM abohhhom HHOie a. 

ECJIH O(i) = i-H ABOHMHHH 3H3K OTKpblTOH 
HHCjjOpMai^HH, m (i) - i-H aboh^thmh 3HaK 



3amH4)poBaHHOH HHcf>opManHH, to ni(i) = 
o(i)©y(i) Ha nepeAaMe h o(i) = m(i)©y(i) Ha 
npHeMe. 

CoAep^cHMoe n-pa3paAHoro perncrpa CABHra 
2 b (i+l)-H MOMeHT craHer c(i + 1) =(ci(i + 
l)-C2(i),...,c n -i(i + l)=c n (i + l)=m(i)). 

CoAepacHMoe n-pa3p5iAHoro KjnoqeBoro pe- 
racTpa 1 or TaKTa k Taicry mo;kho o6HOBji5m>, 
HanpHMep, npn homohth peracrrpa cabhtb c 

JIHHeKHOH 43yHXHHeH B 06paTH0H CBS3H. Ecjih 

xapaKTepHCTHMecKHH MHoroMjieH perncTpa Hwe- 

1-1 1 -In 

er bha l0x S ® X , TO B (i + 1)-H 

MOMeHT coAep^HMoe n-pa3pHAHoro KjnoMeBoro 
pemcrpa 1 



k(i + l) « (k^i + 1) = k 2 (i), 
= k (i). k = (i+l) 



craHeT 
.,k (i+l) = 

n- 1 

k i (i)0k i (i)0...sk (i)). 

1 s 

B Ka^ecTBe n-pa3pHAHoro (J}yHKOHOHajibHo- 
ro npeo6pa30BaHaa f mo>kho Bbi6paTb, HanpH- 
Mep, npH6aBJieHHe no MOAyjno 2 n k 
npeo6pa3yeMOMy n-pa3psAHOMy Mucjiy x = 
(xi,...,x n ) n-pa3p5iAHOH KOHcraHTH a hjih 

n-pa3p3AH0H KOHCTaHTM b B 3a BHCHMO CTH OT 

MerHOCTH KOJiHMecTBa cahhhii b npeo6pa3yeMOM 
n-pa3pflAHOM mhcjic TorAa f(x) - 
x+x'a+(x'el)b, 
me 

n-l n-3 2 
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OOPMYJIA H30BPETEHH3I 



1. Cnoco6 nrac^poBaHHii abohtooh HH(J)op- 
ManHH, 3aKJiK)Haioro ) HMCH b 3aBHC5m^eM ot 
64-pa3p5iAHoro KJiio^a npeo6pa30BaHHfl Ha 
nepeAa^e h npneMe 64-pa3paAHoro 6jiOKa 
nm4>pyeM0H HH^opManjm nyreM 16-KpaTHoro 
BbtnojiHeHHS Ha6opa onepan^H, BKjno^aiomero 
cjioxeHHe 32-pa3psAHMx hhccji H3 HH(J)opMa- 
UHOHHoro h KJiioweBoro perHcrpoB h (J>yHKUH- 
OHajibHoe npeo6pa30BaHHe nojiyneHHOH 
32-pa3p5iAHOH cyMMH, omnuHaioiUfUiicsi tcm, 
mto Ha nepeAawe n-pa3pHAHHe coAepacHMtie 
n-pa3p5mHoro mnoMeBoro peracTpa h n-pa3paA- 
Horo perHcrpa CABHra cyMMHpyKrr, noiiyqeHHyio 
cyMMy npeo6pa3yKyr 6jiokom n-pa3paAHoro 
(JjyHKHHOHajiBHoro npeo6pa30BaHH3 f, b noji- 
yMeHHOM n-pa3pflAHOM pesy^TaTe npeo6pa3o- 
BaHHa Ma^copHTapHbiM sjieMeHTOM onpeAejunoT 
npeodnaAaHHe Hyjieii h cahhhh h b 3asHCHMO- 
cth ot pe3yjn>TaTa npH6aBJiHKrr no MOAy/no 2 
K ABOHUHOMy 3HaKy mHcfcpyeMOH HH(J>OpMai^HH 
COOTBeTCTBeHHO 0 HJIH 1, nOJiyMCHHMH B 

pe3y-^bTaTe 3aniHc|)poBaHHBiH abohuhbih 3Hax 
HanpaBjisKrr b KaHaji cba3h h Ha bxoa 
n-pa3paAHoro perHcrpa CABHra, a Ha npneMe 
n-pa3pHAHue coAep^cHMHe n-pa3paAnoro kjiio- 



MeBoro peracrpa h n-pa3pnAHoro perHcrpa 
CABHra CKjiaABiBaiOT, nojiyveHHyro cyMMy npe- 
o6pa3yiOT 6jiokom n-pa3pHAHoro 4>yHKn>i0Hajn>- 
hotho npeo6pa30BaHHH f, b nojryMeHHOM 
n-pa3p5iAHOM pe3yjiBTaTe npeo6pa30BaHH5i Ma- 
xopnTapHBiM sjieMeHTOM onpeAeMicrr npeo6jia- 

AaHHe HyJieH H eAHHllU, H B 3aBHCHMOCTH OT 

pe3y^>TaTa npnSaBjiinoT no MOAy/no 2 coot- 
BercTBeHHo 0 hjih 1 k npHmeAmeMy H3 KaHajia 

CB5I3H 3aniHCj)pOBaHHOMy ABOHMHOMy 3HaKy, 

KOTopbra oAHOBpeMeHHo HanpaBJuiKyr Ha bxoa 
n-pa3pHAHoro perncTpa CABHra. 

2. Cnoco6 no n.l, onuiUHarou^uucu TeM, 
hto 6jiok 4)yHKHH0Hajn>Horo npeo6pa30BaHHfl f 

B 33BHCHMOCTH OT MeTHOCTH KOJIHMeCTBa 

HyjieBbix pa3p5iAOB b n-pa3pflAHOM npeo6pa3y- 
eMOM HHcne npH6aBJisnoT no mo Ay /no 2 n k 
npeo6pa3yeMOMy HHCJiy n-pa3p5iAHyK) KOHcraH- 
Ty a hjih n-pa3p«AHyK5 KOHcraHTy b. 

3. YCTpOHCTBO nni4)poBaHHfl abohmhoh 
HH^opMaindH, coAepacamee Ha npneMe h 
nepeAaMe 8 n -pa 3 psAHbni mnoHeBOH perncrp, 
8-pa3paAHbiH 6jiok (J>yHKUHOHajn>Horo npeo6pa- 
30BaHM f h ABa 8-pa3psAHbix cyMMaTopa, 
omjiunaiou^eecsL tcm, mto Ha npneMe h 
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nepeAane BBeflemi n-pa3psiAHMH perHcrp CABHra 
h Ma»:opnTapHWH sjicmcht, BMpa6aTWBaiomHH 
3H3K 0 npH nepe^aMe aa ero bxoa n-pa3p5omoro 
MHOia c npeo6jiaaaHHeM HyjieBwx pa3p5iAOB h 
3H3K 1 npn noAawe Ha bxoa Ma^copHTapHoro 
a^eMeHTa n-pa3pHAHoro MHCJia c npeo6;iaAaHH- 

eM eAHHHMHMX pa3pflAOB, npM 3TOM lOUOMeBOH 

perncTp BhraojiHeH b bhac n-pa3pHAHoro (a = 
1, 3, 5 ...) Kjno^esoro penicTpa, 6;iok 
(J^yHKHHOHajibHoro npeo6pa30BaHHH Btmo^HeH 
b BHAe 6^oKa n-pa3pHAHoro 4)yHKHHOHajnbHoro 
npeo6pa30BaHna f , nepBMH cyMMaxop BbinojraeH 
b BHAe n-pa3pHAHoro cyMMaTopa, a btopoh 
cyMMaTop - b BHAe OAHopa3paAHoro cyMMaTopa, 
npn^eM na nepeAa^e bmxoa n-pa3paAHoro 
Kjno^ieBoro penicrpa noAKJUoneH k nepBOMy 
BXOAy n-pa3pflAHoro cyMMaTopa, btopoh bxoa 
KOToporo noAKjnoHeH k BHxoAy n-pa3pHAHoro 
perncrrpa CABHra, bxoa Kcrroporo noAKjnoneH k 
BbixoAy 0AHopa3pHAHoro cyMMaTopa, bxoa 
Kcrroporo noAK/noMeH k bmxoay MaacopEnrapHoro 



3JieMeHTa, bxoa KOToporo n oakjiiom eH k BHXOAy 
6iiOKa n-pa3p5iAHoro cjjyHKUMOHajibHoro npeo6- 
pa30BaHM f, bxoa KOToporo noAKJiio^eH k 
BbixoAy n-pa3p5mHoro cyMMaTopa, a Ha npneMe 
bmxoa n-pa3pimHoro lononeBoro perncrpa 
noAKJuoneH k nepBOMy bxoay n-pa3pHAHoro 
cyMMaTopa, btopoh bxoa KOToporo noAKJUOMeH 
k BbixoAy n-pa3pHAHoro perncrpa CABura, a 
bmxoa n-pa3pHAHoro cyMMaTopa noAK^o^eH k 
BXOAy 6^oxa n-pa3pHAHoro <J)yHKAHOHajibHoro 
npeo6pa30Bamia f, bmxoa KOToporo noAKjnoMeH 
k BXOAy Ma^copHTapHoro ajieMeHTa, bmxoa 
KOToporo noAKino^ieH k BXOAy OAHopa3pflAHoro 
cyMMaTopa. 

4. YcTpOHCTBO no n.3, omjiunafou^eecsi 
TeM, mo n-pa3pHAHMH kjhohcboh perncrrp 
BMnojraeH b BHAe n-pa3pnAHoro perncrpa 
CABHTa C o6paTHOH CBH3BK) c jihhchhoh 
(J)yHKUHeH B 06paTH0H CBS3H. 




o 



CO 



KSESS C2H2H 



3axa3 fa IToAnHCHoe 

BHHHIIH, Per. JIP Ne 040720 
113834, rcn, MocKBa, Payiucxaa Ha6.,4/5 

121873, MocKBa, EepeacKOBCKaa Ha6., 24 CTp. 2. 
npoH3BOACTBeHHoe npeAnpHflrae «HaTeHT» 



